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DISCLAIMER 



Although each program has been tested by its contributor, no 
warranty, express or implied, is made by the contributor or 
1620 USEPS Group, as to the accuracy and functioning of the 
program and related program material, nor shall the fact of 
distribution constitute any such warranty, and no responsibility 
is assumed by the contributor or 1620 USERS Group, in con- 
nection therewith. 



1620 USERS GROUP PROGRAM REVIEW AND EVALUATION 



(fill out in typewriter or pencil, do not use ink) 

Program No. Datfe^ 

Program Name; 



1. Does the abstract adequately describe what the program is and what Yes No_ 

it does? 

Comment 

2. Does the program do what the abstract says ? Yes No_ 

Comment 



3. Is the Description clear, understandable, and adequate? Yes No_ 

Commen t 

4. Are the Operating Instructions understandable and in sud&ficient detail? Yes No_ 

Comment 

Are the Sense Switch options adequately described (if applicable)? Yes__ No_ 

Are the mnemonic labels identified or sufficiently understandable? Yes No_ 

Comment 

5o Does the source program compile satisfactorily (if applicable)? Yes No_ 

Comment 

6. Does the object program, run satisfactorily? Yes No_ 

Comment 

7. Number of test cases rim_ , Are any restrictions as to data, 

size, range, etc. covered adequately in description? Yes No_ 

Comment ^ 

8. Does the Program Meet the minimal standards of the 1620 Users 

Group? Yes No_ 

Comment 

9. Were all necessary parts of the program, received? Yes No 
Comment 

10. Please list on the back any suggestions to improve the usefulness of the program. 
These will be passed onto the author for his consideration. 

Please return to: Your Name 



Mr. Richard L. Pratt Company 
Data Corporation 

7500 Old Xenia Pike Address 
Dayton, Ohio 45432 



User Group Code_ 



THIS REVIEW FORM IS PART OF THE 1620 USER GROUP ORGANIZATION'S PROGRAM 
REVIEW AND EVALUATION PROCEDURE. NONMEMBERS ARE CORDIALLY INVITED 
TO PARTICIPATE IN THIS EVALUATION, 

. ^ , 11/09/64 

f 1 i 



Portfolio Selection-Diagonal Model 



Authors: 

Pao L. Cheng 
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Direct Inquiries to: 
Pao L. Cheng 

School of Business Administration 
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Amherst, Massachusetts 



Modifications or revisions to this program, as they occur, 
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for IBM Data Processing Systems. When such an announce- 
ment occurs, users should order a complete new program 
from the Program Information Department. 
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1620 USERS Croup I^lbrary 



Program Abstract 



Title (U subroutine otalc In Title ) pnPTFnT.TO .qBT.H-r.TTnws - nTAftOMAL MOBRT; 

FOR I3M-1620 (IjOK) - 

^Subject ClftsaUlciitlo n 10.3 

Author: Orgnnlgatlon: pAP L. CHEHG and HUGH R. GARDrER. School of Business 

Administration. University of Mass., Amherst, Hass. 

Direct Inquires to: 

FraC. Fa o . L un., C hs.ns _A.ldress gchoQl. of 

Susiness Adnin i stration. Univ. of I-Iass.. Amherst Phon e 

> Jagg. — ■ " " 

Pu r po Be/ De BC r 1 ption: The use of a simplified model to trace a critical line 
of efficient portfolio diversification. 



Mathematical Method: Diagonal i'odel 

Restrictions , Range: pQ securities nay be processed 



Storage Requirements: 



Equipment Specifications: 

Memory ZOK 40K y 60K K Automatic Divide: Yes No 

Indirect Addressing: Yes x No Other Special Features Required _ 



Additional Remarks (Include at author's discretion: Language; Fixed/Float; Rclocat- 
nblllty) (Optional: Running time; Approximate number of times run successfully. Pro- 
gramming Hours ) Fortran TT 
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4) Detailed Description of Program 
(a) Results and Methods 

Since this program is a translation of William F. Sharpe's 7090 pro- 
gram, the results and methods can be found in his article s "A Simplified 
Model for Portfolio Analysis", Management Science , Vol. 9, No. 2, Jan. 1963, 
pp. 277-293. The program can compute up to 80 securities for IBM-1620-40K. 
For each increase of 20K, one may expect to admit about 200 additional 
securities, provided appropriate changes in Dimension statements are made. 
The inputs are Y^, Y^, A^, B^, Q^, (i = 1, 2, ....n, n + 1), 
where: 

is the lending rate of interest, 
Y^ is the borrowing rate of interest, 

A. is the intercept of the rate of return of the i*''^ security 

correlated with an index rate of return, or simply an index, 
(for i = 1, 2, .... n). 

B. is the slope of the rate of return of the i'"'^ security correlated 

with an index rate of return, (for i ■ 1, 2, .... n) . 

Q. is the variance of the random variable associated with the cor- 

relation between the i*-*^ security and the index rate of return, 
(for i = 1, 2, n) . The mean of Q. is zero.- Q. should 

be greater than zero as input. ''■ 

n is the number of securities, 

A^^^ is the expected rate of return of the index. 

B , is always zero, 
n+1 ■' 

Q^^j^ is the variance of the rate of return of the index. It must be 
greater than zero as input. 

The outputs are a set of comer portfolios, beginning with the comer portfolio 

that has the largest expected rate of return. The first comer portfolio would only 

consist d)f one security if among the n securities, there is one and only one security 

that has the highest expected rate of retum. 



The number of comer portfolios depends upon the amount of securities being 
processed and the lending rate specified at the outset. Given n, the higher the 
lending rate, the less the nxraiber of comer portfolios. In the absence of a 
specified lending rate, or Y^ = o, the program produces the entire set of comer 
portfolios. 

The program does not take account of the borrowing alternative in the manner 
used for the lending alternative. The program, however, does allow the user to 
specify the rate of interest at which funds can be borrowed. If this alternative 
is chosen, none of the comer portfolios which will be inefficient when borrow- 
ing is considered will be printed, 

A comer portfolio is specified by a set of fractions, with the sum of the 
fractions equal to one. A particular fraction Xj^ is related to. a particular i*"^ 
security, indicating that X. of total funds be invested in the i^^ security. 

(b) Method of Computation 

R. = A. + B.I + C. (i - 1,2,3,.., ,n) 

I 111 

where A. and B. are as explained in (a), C. is a random variable with 

II 1 

an expected value of zero and variance Q^^. I is the level of some index. 
n+1 n+1 

where A , is as explained in (a) and C , is a random variable with 
n+1 n+1 

an expected value of zero and a variance of Q^^^.-^ It is assumed that the 

covariance between C. and C. is aero for all values of i and j (i = i). 
1 J 

^i = ^ * \ ^Vl) 

\ = ^Vi> * \ 

C. . = (B..> (Bj) (Q^^^) 

where C. . is the covariance between R. and R.. 
ij 1 , J 

For the expected retum (E) and variance (V) of a portfolio, we have: 
n 

E = ) X.R. 

■7— .11 

1 = J 



n X. (A.+B.I + C.) 
y- 111 1 



V 



)_ X. (A. + C.) + 



) X.B. 

r= 1 ^ ^ 



(A. + C.) + X 



n+l 



n+1 

) X. (A. + C.) 

~ 1 ^ ^ ^ 



where we define X = ^ ^i^i recognize I -= A + C 



n+l n+l. 



2±i 2 
V = ) X/ Q. 

— 1 ^ ' 

we maximize the objective function 
^ = ^ E - V 



n+l 

where E = ) A. 



£li 2 
V = ) X/ Q. 

subject to X. =0 for all i from 1 to n + 1. 



X. = 1 



r "i 

i = 1 



The major steps of computation may be described by quoting a part of Sharpe's 
article (op.cit., p. 2.80): 

"1. The comer portfolio withA = «> is determined. It is composed entirely 
of the one security with the highest expected return 



2. 



Relationships between (a) the amounts of the various securities contained 
in efficient portfolios and (b) the value of ^ are computed. It is possible 
to derive such relationships for any section of the E, V curve between 
adjacent comer portfolios. The relationships which apply to one section 
of the curve will not, however, apply to any other section. 



In the event thatiwo or more of the securities have the same (highest) expected 
return, the first efficient portfolio is the combination of such securities with the 
lowest variance. 



3» Using the relationships computed in (2)j each security is examined to 
determine the value of A at which a change in the securities Included 
in the portfolio would come about: 

a, securities presently in the portfolio are examined to determine the 
value of at which they would drop out, and 

b. securities not presently in the portfolio are examined to determine 
the value of 'h at which they would enter the portfolio, 

4. The next largest value of A at which a security either enters or drops 

out of the portfolio is determined. This indicates the location of the 
next comer portfolio. 

5. The composition of the new comer portfolio is computed, .using the rela- 

tionships derived in (2), However, since these relationships held only 
for the section of the durve between this comer portfolio and the pre- 
ceding one, the solution process can only continue if new relationships 
are derived. The method thus returns to st«p (2) unless^ = 0, in 
which case the analysis is complete," 



It should be pointed out that in step 5, it is assumed that the lending rate 
is not present. If there is a specified lending rate, the confutation of comer 
portfolio steps when \ is less than the slope of the line tangential to the 
"critical line" but passing through the point on E equal to the lending rate, 

(c) See attached detailed flow chart. 
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17. 



infut/cutput 



1) Parameter Card (input) 
Cols. 



^4 ]" 



Information 

Number of securities (including 
the index) to be processed* 



2) Parameter Card (Input) 
Cols. 
1-10 
10- 20 



Information 

The lending rate of interest. 
The borrowing rate of interest. 



3) Parameter Cards (input) 
Cols. 
2-6 
31- UO 



Ijl- 50 



Information 



Dumny Variable 



$1- 60 



Intercept of the rate of return 
of the i*** security, correlated 
■with an index rate of return, 
the last input is the expected 
rate of return of the index. 

Slope of the rate of retxun cor- 
related vith an index rate of re- 
turn, but the last input is always 
zero, since it is an input related 
to the index. 



The variance of the random variable 
associated with the correlation 
between the ith security and the 
index rate of return, but the last 
input represents the variance of 
the index rate of return. 



h) Labeled typewriter output 



